﻿using System;
using System.Dynamic;

namespace Console_Homework1

{
    class Program
    {
        private static bool IsPrime(int number)
        {
            if (number <= 1)
            {
                return false;//1不是素数
            }
            if (number == 2)
            {
                return true;//2是素数
            }
            for (int i = 2; i * i <= number; i += 1)
            {
                if (number % i == 0)
                {
                    return false;//只需number 取余 比他平方根 小的数字，若为0，则不是素数
                }
            }
            return true;//否则为素数
        }

        public static void GetPrimeNumber(int a, int b)
        {
            int count = 0;//用来计数 for 10个素数一行
            for (int i = a; i <= b; i++)
            {
                if (IsPrime(i))
                {
                    Console.Write(i + " ");
                    count++;
                    if (count % 10 == 0) // 每10个素数换行
                    {
                        Console.WriteLine();
                    }
                }
            }
            if (count % 10 != 0) // 如果最后一行不足10个，换行
            {
                Console.WriteLine();
            }
        }

        static void Main()
        {
            Console.WriteLine("Hello, World!");
            Console.WriteLine("你好!我是陈方");
            Console.WriteLine("请输入两个由小到大的正整数");
            int a = int.Parse(Console.ReadLine());
            int b = int.Parse(Console.ReadLine());
            GetPrimeNumber(a, b);
        }
    }
}